Remarkable polyhedra related to set functions, games and capacities
نویسندگان
چکیده
Set functions are widely used in many domains of Operations Research (cooperative game theory, decision under risk and uncertainty, combinatorial optimization) under different names (TU-game, capacity, nonadditive measure, pseudo-Boolean function, etc.). Remarkable families of set functions form polyhedra, e.g., the polytope of capacities, the polytope of p-additive capacities, the cone of supermodular games, etc. Also, the core of a set function, defined as the set of additive set functions dominating that set function, is a polyhedron which is of fundamental importance in game theory, decicion making and combinatorial optimization. This survey paper gives an overview of these notions and studies all these polyhedra.
منابع مشابه
Modelling Decision Problems Via Birkhoff Polyhedra
A compact formulation of the set of tours neither in a graph nor its complement is presented and illustrates a general methodology proposed for constructing polyhedral models of decision problems based upon permutations, projection and lifting techniques. Directed Hamilton tours on n vertex graphs are interpreted as (n-1)- permutations. Sets of extrema of Birkhoff polyhedra are mapped to tours ...
متن کاملThe Effects of Fifa 2015 Computer Games on Changes in Cognitive, Hormonal and Brain Waves Functions of Young Men Volunteers
Introduction: Computer games have attracted remarkable attentions in general publics with different cultures and their effects are subject of research by cognitive neuroscientists. In the present study, possible effects of the game Fifa 2015 on cognitive performance, hormonal levels, and electroencephalographic (EEG) signals were evaluated in young male volunteers. Methods: Thirty two subj...
متن کاملمطالعه تطبیقی دو منظر «بازیشناسی» و «روایتشناسی» به تحلیل ظرفیتهای زیباشناختی بازیهای رایانهای هدفمند
Serious Computer Games are a kind of computer games that in contrary of mainstream computer games’ industry, necessity of mercantile benefits has less importance in their circle of production. Desired aim for producing Serious Games is make obvious informational, attitudinal, behavioral and cognitive changes in players in according to definite pedagogical, educational, instructional, prom...
متن کاملInteraction transform for bi-set functions over a finite set
Set functions appear as a useful tool in many areas of decision making and operations research, and several linear invertible transformations have been introduced for set functions, such as the Möbius transform and the interaction transform. The present paper establish similar transforms and their relationships for bi-set functions, i.e. functions of two disjoint subsets. Bi-set functions have ...
متن کامل